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Abstract. Strongly quadrangular matrices have been introduced in the study of the com- 
binatorial properties of unitary matrices. It is known that if a (0, l)-matrix supports a 
unitary then it is strongly quadrangular. However, the converse is not necessarily true. 
In this paper, we fully classify strongly quadrangular matrices up to degree 5. We prove 
that the smallest strongly quadrangular matrices which do not support unitaries have ex- 
actly degree 5. Further, we isolate two submatrices not allowing a (0, l)-matrix to support 
unitaries. 
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1. Introduction 



Orthogonality is a common concept which generalizes perpendicularity in Euclidean geom- 
etry. It appears in different mathematical contexts, like linear algebra, functional analysis, 
combinatorics, etc. The necessary ingredient for introducing orthogonality is a notion that 
allow to measure the angle between two objects. For example, in sufficiently rich vector 
spaces, this consists of the usual inner product (•, •). Specifically, two vectors u = {u\, ..,«„) 
and v = (t>i, ...v n ), from a vector space over a generic field F, are said to be orthogonal, if 
(u, v) = 0. It is immediately clear that u and v are orthogonal only if there is a special 
relation between their entries, and that this relation does not only involve the magnitude 
r^- and the signs, but also the position of the zeros, if there are any. 

At a basic level, dealing with orthogonality from the combinatorial point of view means, 
among other things, to study pattern of zeros in arrangements of vectors, some of which 
^ ■ are orthogonal to each other. A natural, somehow extremal scenario, is when the vectors 
form a square matrix. Indeed, a matrix M with entries on F is said to be orthogonal if 
(Mi, Mj) = 0, for every two different rows and columns, Mi and Mj. In this setting one can 
state the following natural problem: characterize the zero pattern of orthogonal matrices. 
This is a typical problem in combinatorial matrix theory, the field of matrix theory concerning 
intrinsic properties of matrices viewed as arrays of numbers rather than algebraic objects in 
themselves (see [B]). 

The term "zero pattern" is not followed by a neat mathematical definition. By zero 
pattern, we intuitively mean the position of the zeros seen as forming a whole. A more 
concrete definition may be introduced in the language of graph theory. Let D = (V, E) be a 
directed graph, without multiple edges, but possibly with self-loops (see [2] for this standard 
graph theoretic terminology). Let A(D) be the adjacency matrix of D. We say that a matrix 
M with entries on F is supported by D (or, equivalently, by A(D)), if we obtain A{D) when 
replacing with ones the nonzero entries of M. In other words, D supports M, if A(D) and 
M have the same zero pattern. If this is the case, then D is said to be the digraph of M. 
Equivalently, A(D) is said to be the support of M. 
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Studying the zero pattern of a family of matrices with certain properties is equivalent to 
characterize the class of digraphs of the matrices. When the field is M. or C, an orthogonal 
matrix is also said to be real orthogonal or unitary, respectively. These are practically ubiq- 
uitous matrices, with roles spanning from coding theory to signal processing, and from in- 
dustrial screening experiments to the quantum mechanics of closed systems, etc. Historically, 
the problem of characterizing zero patterns of orthogonal matrices was firstly formulated by 
Fiedler [T2| [TBI , and it is contextually related to the more general problem of characterizing 
ortho-stochastic matrices. 

Even if not explicitly, the same problem can also be found in some foundational issue of 
quantum theory (see [IS]). Just recently, this was motivated by some other questions con- 
cerning unitary quantum evolution on graphs [H [18] . Like many other situations involving 
orthogonality, characterizing the zero pattern of orthogonal matrices is not a simple prob- 
lem. In some way, a justification comes form the difficulty that we encounter when trying 
to classify weighing, real and complex Hadamard matrices [TTj, [211 E2] , and the related com- 
binatorial designs [U] (see [JS], for a more recent survey). One major obstacle is in the 
global features of orthogonality. Loosely speaking, it is in fact evident that the essence of 
orthogonality can not be isolated by looking at forbidden submatrices only, but the property 
is subtler because it asks for relations between the submatrices. 

A first simple condition for orthogonality was proposed by Beasley, Brualdi and Shader 
in 1991 [3]. As a tool, the authors introduced combinatorial orthogonality. A (0, 1) -matrix 
is a matrix with entries in the set {0, 1}. A (0, l)-matrix M is said to be combinatorially 
orthogonal, or, equivalently, quadrangular, if (Mj,Mj) ^ 1, for every two different rows 
and columns, Mj and M r It is immediate to observe that the adjacency matrix of the 
digraph of an orthogonal matrix needs to be combinatorially orthogonal. However, as it was 
already pointed out in [3], this condition is not sufficient to characterize the zero pattern 
of orthogonal matrices. For the next ten years, the few sporadic papers on this subject 
did focus on quantitative results, mainly about the possible number of zeros [3 El (9[ [TO] . 
In [19] the problem was reconsidered with the idea of pursuing a systematic study of the 
qualitative side. The first step consisted of defining an easy generalization of combinatorial 
orthogonality. This led to the notion of strong quadrangularity. Let M be a (0,l)-matrix of 
degree n, and let S be a set of rows of M, forming an \S\ xn matrix. Suppose that for every 
u £ S there exists a row v £ S such that (u,v) ^ 0. Thus, if the number of columns in S 
containing at least two ones is at least \S\ then M is said to be row- strongly -quadrangular. 
If both M and its transpose are row-strongly quadrangular then M is said to be strongly 
quadrangular (for short, SQ). Even if strong quadrangularity helps in exactly characterizing 
some classes of digraphs of orthogonal matrices [19], the condition is not necessary and 
sufficient. A counterexample involving a tournament matrix of order 15 was exhibited by 
Lundgren et al. [I]. 

Let us denote by U n the set of all (0,l)-matrices whose digraph supports unitaries. Recall 
that annxn matrix M is said to be indecomposable if it has no r x (n — r) zero submatrix. 
The goal of the paper is to investigate SQ matrices of small degree and find certain forbidden 
substructures which prevent a (0,l)-matrix to support unitary matrices. 

One of the tools used through the paper is a construction due to Dita [IT] , which is a 
generalization of the Kronecker product. Although the original construction was defined for 
complex Hadamard matrices, it can be easily extended to any unitary of composite degree. 
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Lemma 1.1 (Dita's construction). Let Ui, U 2 , ■ ■ ■ ,U k be unitaries of degree n, and let [H]^ = 
hij be a unitary of degree k. Then the following matrix Q of degree nk is also unitary. 



Q 



huUi h 12 U 2 ■ 
h 2 iU 1 I122U2 ■ 

hk\U\ hk 2 U 2 ■ 



■ hikUk 

■ h 2k Uk 

■ hkkUk 



Corollary 1.2. // Mi, M 2 , . . . M k e U n then also the following matrix K e £4„: 



K = 



M x M 2 
Mi M 2 

Mi M 2 



M 



k J 



Proof. Choose H = ^-Pfc, where F k is the matrix of the Fourier transform over the 
abelian group of the integers modulo k. □ 

It is clear why Diva's construction is useful for our purposes. For example, the following 
matrix 



M 



1 

1 





1 


1 



is in U4, since we can choose U\ = I 2 , U 2 = -^F 2 and then apply the construction. 

2. SQ MATRICES OF SMALL DEGREE 

The purpose of this section is twofold. On the one hand, we would like to give a detailed 
list of SQ matrices of small degree. This is done in the perspective of further investigation. 
On the other hand, we directly enumerate indecomposable, SQ matrices up to degree 5. 
The method that we adopt in this enumeration is a three-step procedure. First, we simply 
construct all (0, l)-matrices of degree n < 5. Second, we exclude from this list matrices which 
are not SQ or contains a line (row or column) of zeros. Finally, we determine representative 
from equivalence classes of the remaining matrices. We also compute the order of their 
automorphism group. Recall that two matrices Mi and M2 are said to be equivalent if there 
are permutation matrices P and Q such that PM\Q = M 2 . As usual, the automorphism 
group of a (0, l)-matrix M is the set of ordered pairs (P,Q) of permutation matrices such 
that PMQ = M. Some heuristics helps to simplify our task. 

Lemma 2.1. Two (0, l)-matrices having a different number of zeros are not equivalent. 

Of course, the converse statement is not necessarily true (see, e.g., the two matrices of 
degree 4 with exactly four zeros below). Another natural heuristic consists of the number 
of ones in each row. For a given (0,l)-matrix [M]jj 



rriij : % 



n j. Thus the following observation is easy verify: 



rriij, we define the multiset A 



4 SIMONE SEVERINI, FERENC SZOLLOSI 

Lemma 2.2. Two (0, l)-matrices with different A's are not equivalent. 



Again, the converse statement does not hold in general. Recall that a (0,l)-matrix is said 
to be regular if the elements of A are all equal. The following lemma is specifically useful 
for distinguishing regular matrices: 



Lemma 2.3. 

lent. 



Two (0, l)-matrices with nonisomorphic automorphism group are not equiva- 



It follows that two (0, l)-matrices with automorphism groups of different order are not 
equivalent. Unfortunately, there are examples of nonequivalent matrices whose automor- 
phism groups are isomorphic. In particular, it might happen that a matrix and its transpose 
are not equivalent. By combining together the above facts, with the help of a computer, we 
can fully classify matrices in U n for n < 5. By a careful analysis of the results, in Section 
[3] we are able to describe certain cases in which a matrix M ^ U n even if it is SQ. The 
smallest such an example is of degree 5. Additionally, if M G U n for n < 5 then M is SQ and 
viceversa. We hereby present, up to equivalence, the list of all indecomposable, SQ matrices 
of degree n < 5. We need to fix some notational convention: if a matrix is equivalent to a 
symmetric one we index it by S; if a matrix is not equivalent to its transpose we index it 
by T. Regular matrices will be indexed by R. Finally, the order of the automorphism group 
of a matrix is written as a subscript. This information describes the number of equivalent 
matrices in a given class. In particular, (n\) 2 = |AutM| ■ # {Equivalent matrices to M} . 



2.1. n=l. 

(1) 



RS 



This matrix, and more generally, every all-one matrix J n , clearly supports unitaries, since 
there is an n x n complex Hadamard matrix for any n [151 122] • 



2.2. n=2. 

(2) 

2.3. n=3. 

(3) 

2.4. n=4. 

(4) 



1 1 
111 

1 1 1 



1 1 
1 1 



-i s 



J 4 



~i RS' 






1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 





1 

1 1 
1 1 



36 

S r 



4 L 



1 1 

1 1 
1 1 1 
1 1 1 



1 


1 


1 " 


RS 










1 


1 


1 




1 








1 


1 


1 


36 













1 


1 


1 " 


s 


" 


1 


1 


1 


1 





1 


1 




1 





1 


1 


1 


1 





1 




1 


1 





1 


1 


1 


1 


1 


6 


1 


1 


1 








1 1 
1 1 
1 1 



T r 



24 L 




1 

1 



1 1 

1 1 

1 1 

1 1 



n T 



J 16 



1111 
1111 
1111 
1111 



-i RS 



J 24 

RS 



J 576 . 
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With the data above and going through all the few decomposable matrices, we can give 
the following statement: 

Proposition 2.4. A (0, 1) -matrix of degree n < 4 supports a unitary if and only if it is SQ. 
We will see later that this is not in general the case. 

2.5. n=5. The following list contains 63 items. Here, we double count the matrices with 
index T. We can observe that not all of these support unitaries, as we will see in Section |3j 



(5) 



l l 
l l 



l l 

l l 

l l 

l l 

l l 



1111 
10 111 

11111 
11111 
11111 



1111 
10 111 
110 11 

11111 
11111 



1111 
10 111 
110 11 
1110 1 

11111 



1111" 
10 111 
110 11 
1110 1 

1 1 1 1 _ 

111 
1111 

11111 
11111 
11111 

111 
111 

11111 
11111 
11111 



1 1 
111 
1111 

11111 
11111 

111 
1111 
110 11 

11111 
11111 

111 
111 
110 11 

11111 
11111 



1 1 
1111 
1111 

11111 
11111 

"00111 
1111 
110 11 
1110 1 

11111 

111" 
111 
110 11 
1110 1 

11111 



1 1 
1111 
1111 
1110 
1110 

111" 

1111 
110 11 
1110 1 

1 1 1 1 _ 

'00111 
111 
110 11 
1110 1 
11110 







1 



1 
1 



1 1 







1 1 

11111 
11111 
11111 
11111 



1 



1 
1 



1 1 
1 1 
1 1 
1 1 







-I 8 



1 1 
1111 

11111 
11111 
11111 



1 1 
1 1 

1 
1 
1 
1 
1 



1 



1 1 
1111 
10 111 

11111 
11111 



1 
1 
1 
1 



1 1 
1 1 
1 1 
1 1 



1 1 
1111 
10 111 
110 11 

11111 



1 1 

11111 
11111 
11111 

1110 



1 1 
1111 

11111 
11111 

1110 



1 1 
1111 
10 111 

11111 

1110 
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1 
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1 




I 
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1 






I 
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\ 




1 


1 
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I 


n 
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I 
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1 
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1 


24 




1 
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1 _ 




1 
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1 _ 




_ 1 
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1 _ 


48 
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1 
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1 






1 
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1 
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1 
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1 

1 


-1 

1 


u 




1 


1 

1 


-1 

1 


1 

1 


-1 

1 




1 


1 
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1 


1 


24 




1 




1 


1 


1 


1 _ 


8 


_ 1 


1 
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1 


12 
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1 _ 


48 
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1 
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" 
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" 
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T N 
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1 
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1 
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1 




1 




24 
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1C ' 









While constructing unitaries matching a given pattern up to degree 4 is a simple task, 
considering n = 5 brings up several difficulties. First of all, as one can see, there are many 
equivalent classes and presenting unitaries for each and every class is out of reach. Secondly, 
it turns out that there are at least two such matrices which do not support a unitary. We 
index these matrices by N. This statement will be formally proved in Section [3j 

Since the number of SQ matrices grows very fast, lacking of computational power, we 
did stop our counting at n = 5. However, we propose two further special cases which are 
arguably easier to handle. 

2.5.1. Symmetric SQ matrices. It is evident that the main difficulty in classifying SQ ma- 
trices is not the actual construction of the matrices, but determining equivalence classes. 
This is a time-consuming procedure even for small degrees. The following lemma shows that 
classifying only symmetric SQ matrices is a definitely easier problem. 

Lemma 2.5. If a (0, 1) -matrix M is equivalent to a symmetric one, then there is a permu- 
tation matrix R, such that RMR = M T . 

Proof. Suppose that M is equivalent to a symmetric matrix, denoted by S. Then there 
are permutation matrices P and Q, such that PMQ = S = S T , so PMQ = Q T M T P T , 
and hence (QP) M {QP) = M T . This implies that R = QP is a permutation matrix, as 
required. □ 

Determining whether a (0, l)-matrix M is equivalent to a symmetric one therefore simply 
boils down to a two phase procedure: first, we check if there are permutations matrices for 
which RMR = M T ; second, we check if Q T RMQ is symmetric for a certain Q. If there 
exists such a pair of permutation matrices R and Q, then M is equivalent to a symmetric 
matrix. This procedure is clearly faster than simultaneously looking for P and Q such that 
PMQ is symmetric. 

2.5.2. Regular SQ matrices. Here we focus on regular SQ matrices. We have classified these 
matrices up to degree 6. The results up to degree 5 can be found in the lists above. The 
list for degree 6 is included below. Let a be the number of nonzero entries in each row 
of a regular matrix. There are regular SQ matrices of order 6 with a — 6,5, 3, 2, 1, since 
Jq, Jq — h,h ® h,h © h © h, h are such examples, where I n denotes the n x n identity 
matrix. It can be checked that in fact these are the only ones. However, the case a = 4 turns 
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out to be interesting, since one out of the four regular matrices does not support unitaries. 
This fact will be investigated later in Theorem 13.11 of Section [3j 

(6) 

'[100111 
10 111 
1111 
11110 
1110 10 
_ L 1 1 1 1 

We conclude by summarizing our observations: 

• The number of inequivalent indecomposable SQ matrices of degree n — 1,2, ...,5 is 
1,1,2,10,63, respectively. All known terms of this sequence match the number of 
triples of standard tableaux with the same shape of height less than or equal to three. 
This sequence is A129130 in [20]. 

• The number of inequivalent SQ matrices of orders n = 1,2, ...,5 is 1,2,4,15,80, 
respectively. 

• The number of inequivalent indecomposable symmetric SQ matrices of degree n = 
1, 2, 5 is 1, 1, 2, 6, 23, respectively. 

• The number of inequivalent symmetric SQ matrices of degree n = 1, 2, 5 is 
1, 2, 4, 11, 44, respectively. 

• The number of inequivalent indecomposable regular SQ matrices of orders n = 
1,2,..., 6 is 1,1,1,2,2,4. 

• The number of inequivalent regular SQ matrices of degree n = 1, 2, 6 is 1, 2, 2, 4, 3, 9, 
respectively. 

3. Beyond strong quadrangularity 

In [4], the authors exhibited the adjacency matrix of a tournament on 15 vertices, which, 
despite being SQ, it is not in U^. The first result of this section is a refined version of that. 
Specifically, we have the following: 

Theorem 3.1. Let M (or its transpose) be a (0,l)-matrix equivalent to a matrix in the 
following form, for k > 1 : 



1111 
1111 
110 11 
110 11 
11110 
11110 



11110 
11110 
1111 
10 111 
110 11 
1110 1 



1111 
1111 
11110 
110 110 
110 11 
1110 1 



(7) 



Y Z * 



where Q 



1 

1 

1 1 



Further, suppose that 

(1) the rows of X are mutually orthogonal, 

(2) every column ofY is orthogonal to every column of Z . 

Then M does not support unitaries. 

Proof. The idea of the proof is exactly the same as in [4]. Suppose on the contrary that 
there exists a unitary U whose support is M. Let Ri and Cj denote the z-th row and 
column of U respectively, for each i = l,...n and let [Z7]y = Uij. Now observe, that 
(Ci,Cj) = Ui^Wij + «3,iW3j = 0, where j = 3, 4, . . . , k + 2. This implies —Ui,i/u3,i = 
U3,j/uij, where j = 3, 4, . . . , k + 2. So the vectors [u lj3 , u 1M2 ] and [u 3;3 , u 3ik+2 ] 
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are scalar multiples of each other. Similarly: (C 2 , Cj) = u-i^ij + u^^zj = 0, where 
j = 3, 4, . . . , k + 2. So, this implies — 1X2,2/^3^ = U3,j/u2,j, where j = 3, 4, . . . , k + 2. So the 
vectors [1x2,3 ; • • • > ^2,^+2] and [1X3,3, . . . , 1x3^+2] are scalar multiples of each other. It follows 
that i? 2 ) = ([wi,3, • • • , «i,fe+2] , [""2,3, • • • , «2,fc+2]) 7^ 0, a contradiction. □ 

The next statement summarizes the main features of the matrices satisfying the conditions 
of Theorem 13 . 11 

Proposition 3.2. Under the conditions of Theorem \3.1\ a SQ matrix of degree n satisfies 
the following properties: 

(1) k> 2; 

(2) The first row ofY is [1, 1]; 

(3) The first row ofZis[0,..., 0]; 

(4) X has at least two columns; 

(5) n > 6. 

Proof. Suppose that we have a matrix equivalent to M. Since its first two rows of share a 
common 1, and X cannot have two rows who share a common 1, k > 2 follows. Similarly, 
the first and second column of M share a common 1, hence by quadrangularity, these share 
another 1, and up to equivalence, we can suppose that it is in the 4-th row of M. Thus, 
the first row of Y can be chosen to be [1, 1]. By the second condition of Theorem 13.11 the 
first row of Z should be [0, . . . , 0]. Again, since the 1-st and 4-th rows share a common 1, 
by quadrangularity, they should share another 1. However, we have already seen that the 
first row of Z is all 0. Thus, these rows must share this specific 1 in X. The same argument 
applies for the 2-nd and 4-th row of M, and since two rows of X cannot share a common 1, 
it must have at leats two columns. It follows that k < n — 4 and therefore n > 6. □ 

Next, we estimate the possible number of Is in matrices satisfying the conditions of The- 
orem [34] 

Lemma 3.3. Suppose that a SQ matrix M of degree n > 6 satisfies the conditions of Theorem 
\3.1\ Then, its possible number of ones is at most n 2 — 3n + 6, and hence, it has a least 3n — 6 
zeros. 

Proof. We simply count the number of ones in all blocks of M separately. First, the number 
of ones in Q is 4, and clearly, the number of Is in J are 3k. By the first condition of 
Theorem 13.11 the number of ones in X is at most n — k — 2. Now by Lemma 13.21 the first 
row of Z is [0, . . . , 0] (up to equivalence), hence the number of ones in Y and Z together is 
at most k(n — 4) + 2, and finally the number of ones in the lower right submatrix is at most 
{n — k — 2) {n — 3). Thus the possible number of ones is 

(8) 4 + 3k + n - k - 2 + k(n - 4) + 2 + (n - k - 2)(n - 3) = n 2 - An + 10 + k < n 2 - 3n + 6. 

□ 



The 6x6 matrix A below is SQ. However, by Theorem 13. 1\ A ^ Uq. 
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1 
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1 
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1 


1 


1 


1 








1 


1 








1 


1 


1 


1 








1 


1 








1 


1 


1 


1 



Note that A is regular, therefore it is equivalent to the exceptional regular matrix of degree 
6 appearing in Sectional 

The example above shows that there are indeed SQ matrices of degree 6, which cannot 
support unitaries. It is of particular interest to find out if there are such exceptional matrices 
already for degree 5. Lemma 13.21 explains that we cannot rely on Theorem 13.11 since this 
result does not say anything about matrices of order 5. By analyzing the list of Section [2j 
one can observe that such exceptional matrices do exist for degree 5. The reason for this 
phenomenon is summarized in the following: 

Theorem 3.4. Let M (or its transpose) be a (0,l)-matrix equivalent to a matrix in the 
following form: 



(10) 



Q 
x 



-73x2 

Y 



where Q 



1 

1 

1 1 



Further, suppose that 

(1) the columns ofY are mutually orthogonal, 

(2) every column of X is orthogonal to every column ofY. 

Then M does not support unitaries. 

Proof. Suppose on the contrary that we have a unitary U, whose support is M. Let us use the 
same notations as in the proof of Theorem 13 .11 By orthogonality (CV, C 3 ) = u n ui 3 +u 3 iu 33 = 

0, (Ci,C7 4 ) = U U U U + U 31 U U = 0, (C 2 ,C 3 ) = U 22 U 23 +U 32 U 33 = 0, (C 2 ,C 4 ) = U 22 U 2A + U 32 U 3A = 

0, hence U31 = -u u u 13 /u 33 , u 1A = -u 3 iU 3A /uu, u 32 = -u 2 2U 23 /u 33 , u 2A = -u 32 u 3A /u 22 - 
Thus 



(11) = (C 3 ,C 4 > 



_ _ _ u 32 u 3A _ 
u 13 u u + u 23 u 2A + u 33 u 3A = -u i3 u 23 h u 33 u 3i 



M34 (\ 1 2 1 I 2 I ,2\ / n 

— [\u 13 \ + \u 23 \ + \u 33 \ ) ^ 0, 

U33 



U22 



since the last expression in the brackets is strictly positive. This is a contradiction. 
Now we present the dual of Proposition 13.21 and Lemma 13.31 



□ 



Proposition 3.5. Under the conditions of Theorem \3.J\ a SQ matrix of degree n satisfies 
the following properties: 

(1) The first row of X is [1, 1]; 

(2) The first row ofY is [0, . . . , 0]; 

(3) n>5; 
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Proof. The first two properties are evident from the proof of Proposition 13. 21 The third 
one follows from the fact that the only candidates of order 4 with these properties are not 
SQ. □ 

Lemma 3.6. Suppose that a SQ matrix M of degree n satisfies the conditions of Theorem 
3.4\ Then, its possible number of ones is at most n 2 — 2n + 4, and hence, it has at least 



2n — 4 zeros. 

Proof. We count the number of ones in each block of M separately. First, the number of 
ones in Q is 4. Then the number of ones in J 3x2 is 6. The first condition of Theorem 13.41 
and Proposition 13.51 imply that the number of ones in X and Y cannot be more than 2 in 
each row. Since there are n — 3 rows in X and Y, we conclude that the possible number of 



ones is at most 4 + 6 + 2(n — 3) + n(n — 4) 



n 



2n + 4. 



□ 



Corollary 3.7. The following two symmetric, SQ matrices of degree 5 do not support uni- 
taries: 



;i2) 





" 1 





1 


1 


1 " 




" 1 





1 


1 


1 " 









1 


1 


1 


1 







1 


1 


1 


1 




< 


1 


1 


1 


1 







1 


1 


1 


1 


1 


> 




1 


1 








1 




1 


1 








1 






1 


1 








1 




1 


1 








1 





These matrices are equivalent to the exceptional matrices of order 5 appearing in Section 

El 

We conclude this section with a SQ matrix of degree 10 which satisfies the conditions in 
both Theorem 13.11 and Theorem 13.41 



" 



1 1 
1 1 
1 1 
1 1 ' 
1 1 
1 1 
1 1 
1 1 _ 
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